Extended L-ensembles: A new representation for determinantal point processes
نویسندگان
چکیده
Determinantal point processes (DPPs) are a class of repulsive processes, popular for their relative simplicity. They traditionally defined via marginal distributions, but subset DPPs called “L-ensembles” have tractable likelihoods and thus particularly easy to work with. Indeed, in many applications, more naturally based on the L-ensemble formulation rather than through kernel. The fact that not all L-ensembles is unfortunate, there unifying description. We introduce here extended L-ensembles, show (and vice versa). Extended very simple likelihood functions, contain projection as special cases. From theoretical standpoint, they fix some pathologies usual formalism DPPs, instance, L-ensembles. practical extend set kernel functions may be used define DPPs: we conditional positive definite kernels good candidates defining including need no spatial scale parameter. Finally, so-called “saddle-point matrices”, prove an extension Cauchy–Binet theorem such matrices independent interest.
منابع مشابه
Determinantal Point Processes for Coresets
When one is faced with a dataset too large to be used all at once, an obvious solution is to retain only part of it. In practice this takes a wide variety of different forms, but among them “coresets” are especially appealing. A coreset is a (small) weighted sample of the original data that comes with a guarantee: that a cost function can be evaluated on the smaller set instead of the larger on...
متن کاملMarkov Determinantal Point Processes
A determinantal point process (DPP) is a random process useful for modeling the combinatorial problem of subset selection. In particular, DPPs encourage a random subset Y to contain a diverse set of items selected from a base set Y . For example, we might use a DPP to display a set of news headlines that are relevant to a user’s interests while covering a variety of topics. Suppose, however, th...
متن کاملStructured Determinantal Point Processes
We present a novel probabilistic model for distributions over sets of structures— for example, sets of sequences, trees, or graphs. The critical characteristic of our model is a preference for diversity: sets containing dissimilar structures are more likely. Our model is a marriage of structured probabilistic models, like Markov random fields and context free grammars, with determinantal point ...
متن کاملLearning Determinantal Point Processes
Determinantal point processes (DPPs), which arise in random matrix theory and quantum physics, are natural models for subset selection problems where diversity is preferred. Among many remarkable properties, DPPs other tractable algorithms for exact inference, including computing marginal probabilities and sampling; however, an important open question has been how to learn a DPP from labeled tr...
متن کاملKronecker Determinantal Point Processes
Determinantal Point Processes (DPPs) are probabilistic models over all subsets a ground set of N items. They have recently gained prominence in several applications that rely on “diverse” subsets. However, their applicability to large problems is still limited due to theO(N) complexity of core tasks such as sampling and learning. We enable efficient sampling and learning for DPPs by introducing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Applied Probability
سال: 2023
ISSN: ['1050-5164', '2168-8737']
DOI: https://doi.org/10.1214/22-aap1824